There exists no self-dual [24,12,10] code over F5
نویسندگان
چکیده
Self-dual codes over F5 exist for all even lengths. The smallest length for which the largest minimum weight among self-dual codes has not been determined is 24, and the largest minimum weight is either 9 or 10. In this note, we show that there exists no self-dual [24, 12, 10] code over F5, using the classification of 24-dimensional odd unimodular lattices due to Borcherds.
منابع مشابه
On self-dual codes over F5
The purpose of this paper is to improve the upper bounds of the minimum distances of self-dual codes over F5 for lengths 22, 26, 28, 32 − 40. In particular, we prove that there is no [22, 11, 9] self-dual code over F5, whose existence was left open in 1982. We also show that both the Hamming weight enumerator and the Lee weight enumerator of a putative [24, 12, 10] self-dual code over F5 are un...
متن کاملSelf-Dual Codes better than the Gilbert-Varshamov bound
We show that every self-orthogonal code over $\mathbb F_q$ of length $n$ can be extended to a self-dual code, if there exists self-dual codes of length $n$. Using a family of Galois towers of algebraic function fields we show that over any nonprime field $\mathbb F_q$, with $q\geq 64$, except possibly $q=125$, there are self-dual codes better than the asymptotic Gilbert--Varshamov bound.
متن کاملSome New Results on Optimal Codes Over F5
We present some results on almost maximum distance separable (AMDS) codes and Griesmer codes of dimension 4 over F5. We prove that no AMDS code of length 13 and minimum distance 5 exists, and we give a classification of some AMDS codes. Moreover, we classify the projective strongly optimal Griesmer codes over F5 of dimension 4 for some values of the minimum distance.
متن کاملConstruction of quasi-cyclic self-dual codes
There is a one-to-one correspondence between l-quasi-cyclic codes over a finite field Fq and linear codes over a ring R = Fq[Y ]/(Y m − 1). Using this correspondence, we prove that every l-quasi-cyclic self-dual code of length ml over a finite field Fq can be obtained by the building-up construction, provided that char (Fq) = 2 or q ≡ 1 (mod 4), m is a prime p, and q is a primitive element of F...
متن کاملOn Extremal Maximal Self-orthogonal Codes of Type I-iv
For a Type T ∈ {I, II, III, IV} and length N where there exists no self-dual Type T code of length N , upper bounds on the minimum weight of the dual code of a self-orthogonal Type T code of length N are given, allowing the notion of dual extremal codes. It is proven that the Hamming weight enumerator of a dual extremal maximal self-orthogonal code of a given length is unique.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- CoRR
دوره abs/0809.0733 شماره
صفحات -
تاریخ انتشار 2008